6. 


PREUVE GRAPHIQUE * DU THÉORÈME D'EULER SUR LA 
PARTITION DES NOMBRES PENTAGONAUX. 


[Comptes Rendus, xovI. (1883), pp. 743—745.] 


UXE partition quelconque de n peut être représentée par un assemblage 
de points uniformément distribués sur un plan et limités par deux lignes 
droites. Ainsi, par exemple, arrangement suivant: 


sera la représentation graphique de la partition du nombre 22 dans les parties 
AE A Gi: 

Mais, de plus, un tel arrangement de points peut être distribué dans un carré 

et deux groupes que je nommerai latéral et inférieur. Ainsi, l’arrangement 

écrit ci-dessus peut être décomposé dans un carré de neuf points, dans un 

groupe latéral de huit et dans un groupe inférieur de cinq points. 


Considérons les partitions de n dans j parties inégales. Tous les arrange- 
ments de points qui correspondent à ces partitions peuvent être classifiés 
selon la valeur du côté du carré qui y correspond et que je nommerai ð. 
Alors, pour une valeur donnée de 0, le groupe latéral contiendra néces- 
sairement ou @ ou 8 —1 lignes de points, car autrement il y aurait des 
parties égales dans l’arrangement. Dans le premier cas, le nombre de 
colonnes dans ce groupe inférieur peut être un nombre quelconque, mais pas 
plus grand que 0; dans le second cas, pas plus grand que 0—1. Donc, en 
se rappelant que le nombre de partitions de en @ parties inégales est le 
coefficient de æ dans le développement de 


1-x.l-2...1—4 
et que le nombre de partitions de v dans j — 0 parties inégales et pas plus 
grandes que 0 est le coefficient de æa? dans le développement de 


(1+ ax) (1 + ax?) ... (1 + axt), 
on voit que, quand le nombre de lignes dans le groupe latéral est 8, le nombre 
[* See p. 32 above.] 
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total d’arrangements de n dans j parties inégales qui correspondent à cette 
espèce de distribution sera le coefficient de 4-#ai® dans le développement de 
l+az.l+ax….l+an H 
ETT ET ET a S 
De même, le nombre des partitions qui correspondent à la seconde hypothèse 
sera le coefficient de 4*-#af£ dans le développement de 
l+ az, L+ aa sil Haat a 
M OS D PP E igo 
En donnant à 0 toutes les valeurs depuis 1 jusqu’à l'infini, on obtiendra 
toutes les partitions de n dans j parties inégales. Les cas où 0 excède j 
n'offrent rien d’exceptionnel, car, pour ces cas, le coefficient de a? dans les 
deux fonctions génératrices sera nul. | 
Or le coefficient de 4-#ai-® dans chacune de ces deux fonctions est le 
même que le coefficient de æ*af dans les produits qui résultent de leur 
multiplication par æf af, 
En comparant les coefficients de æ”ai pour toute valeur de n et i, on 
trouve donc A, 


(1 +xa) (1 + aa) (1 + aa) + … 


2 
pe ans LP. + 99 aat... 
l— x l1—-x.1l-2 
l+az.l+as...l+am FH 
à Tee Tue te 
dei E = de 
l-g 
l +az.1 +ar... 1+ ax He r 
par a a AE hae 
En mettant a = — 1, on obtient ainsi 
3-0  3a+0 
L sd LD di aa 34e À kry 


ce qui est le théorème dď’Euler. 


En réunissant les deux séries dans une seule, on obtient, pour le cas 
général, | 


(1+æa) (1 + aa) (1 + za) + … 


A 1 + az l+az.1l+axt 1 l+ax.1 + aa. 1 + aaf A 
rot Fi v Tables ou l—x.l—-2,.1—48 FRE 


c'est-à-dire l'équation que j'ai donnée dans la Note précédente [p. 91]. 

Je dois dire que c’est M. Durfee, étudiant à Baltimore, qui, le premier 
(dans un tout autre problème), a fait usage du genre de décomposition 
d'une assemblée régulière de points dans un carré et deux groupes supplé- 
mentaires dont j'ai profité dans l’analyse précédente (voir Johns Hopkins 
Circular, [Vol. 111. of this Reprint, pp. 661 ff.]). 


WwWw.rcin.org.pl 


